Investigating Java Concurrency Using Abstract State Machines
نویسندگان
چکیده
We present a mathematically precise, platform-independent model of Java concurrency using the Abstract State Machine method. We cover all aspects of Java threads and synchronization, gradually adding details to the model in a series of steps. We motivate and explain each concurrency feature, and point out subtleties, inconsistencies and ambiguities in the o cial, informal Java speci cation.
منابع مشابه
Investigating Java Concurrency Using Abstract State Machines 1
We present a mathematically precise, platform-independent model of Java concurrency using the Abstract State Machine methodology. We cover all aspects of Java threads and synchronization, gradually adding details to the model in a series of steps. We motivate and explain each concurrency feature, and point out subtleties, inconsistencies and ambiguities in the o cial, informal Java speci cation.
متن کاملStatechart Verification with iState
The statechart formalism, proposed by Harel [6] as an extension of conventional finite state machines, is a visual language for specifying reactive systems. It addresses the state explosion problem of state transition diagrams when modeling systems with parallel threads of control by introducing the concepts of hierarchy, concurrency, and communication. The iState tool translates statecharts in...
متن کاملTowards Verified Java Code Generation from Concurrent State Machines
We present work in progress on, verified, transformation of a modeling language based on communicating concurrent state machines, slco, to Java. Some concurrency related challenges, related to atomicity and non-standard fairness issues, are pointed out. We discuss solutions based on Java synchronization concepts.
متن کاملWhole-Program Specifications Permit Better Abstraction and Concurrent Implementations
This article previews a new system for the formal specification and verification of object-oriented programs and modules. It differs from existing systems (see specifically [1], [4], and [3]) in that it is program-oriented, where existing systems are essentially method-oriented. Specifications in existing systems entail separate per-method proof obligations for each method, usually in the form ...
متن کاملThe abstract state machines method for modular design and analysis of programming languages
We survey the use of Abstract State Machines in the area of programming languages, namely to define behavioral properties of programs at source, intermediate and machine levels in a way that is amenable to mathematical and experimental analysis by practitioners, like correctness and completeness of compilers, etc. We illustrate how theorems about such properties can be integrated into a modular...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000